我想我基本上是要follow這個課程

課程網頁 但是2015年的課程裡面有程式的作業用Julia,我覺得也很有趣,一邊搭配使用 http://web.mit.edu/18.06/www/index.shtml

Readings of textbook

09/09 The Geometry of Linear Equations 1.1-2.1 09/11 Elimination with Matrices 2.2-2.3 09/14 Matrix Operations and Inverses 2.4-2.5

總共有40個小節,我想每個小節至少要花2小時閱讀完,所以至少是80小時的學習時間。 最好是分散到30天,每天2~3小時,這樣在1月中我就能學完? 另外還想搭配 coding the matrix來練習pyhton

  1. The geometry on linear equation,

  2. An overview of ideas, Qestion:

課堂筆記1 The geometry of linear equations

A major application of linear algebra is to solving systems of linear equations. This lecture presents three ways of thinking about these systems. The "row method" focuses on the individual equations, the "column method" focuses on combining the columns, and the "matrix method" is an even more compact and powerful way of describing systems of linear equations.

Portion of Fig. 2.2 from the textbook Introduction to Linear Algebra.

link to course section

第一節pdf 這個小節我們透過探討線性聯立方程組來認識線性代數。

  1. 直接畫出兩條方程式,求交點。
  2. 透過畫出column vector 找出可能得到目標輸出的線性組合。 coefficient matrix is a singular matrix if the column vectors are linearly dependent, or$Ax=b, \forall b$ is not solvable. ### Read Section 1.1, 1.2, and 2.1 in the textbook.

Exercise

1.1 $w_1 = \begin{bmatrix} 1 \\ 2 \\ 3 \end{bmatrix}$ $w_2 = \begin{bmatrix} 4 \\ 5 \\ 6 \end{bmatrix}$ $w_3 = \begin{bmatrix} 7 \\ 8 \\ 9 \end{bmatrix}$問這組向量可以span出什麼?

A: 平面

1.2 算 $\begin{bmatrix} 1 & 2 & 0 \\ 2 & 0 & 3 \\ 4 & 1 & 1 \end{bmatrix} \begin{bmatrix} 3 \\ 2 \\ 1 \end{bmatrix}$

A: 1.3 trivial... 等我想到要講什麼再回來寫

An overviw of key concepts

link Professor Strang recommends this video from his Computational Science and Engineering I course (18.085) as an overview of the basics of linear algebra.

Read Section 1.3 in the textbook.

Exercise

Lecture 2 Elimination with matrices

link This session introduces the method of elimination, an essential tool for working with matrices. The method follows a simple algorithm. To help make sense of material presented later, we describe this algorithm in terms of matrix multiplication.

invertible:Ax=b, A必須可逆才有解 pivot:row_i的第i個element, 在把矩陣算成upper triangle之後,每個pivot必須非0,這樣才能用back subtution求出解答

Read Section 2.2 through 2.3 in the textbook.

Exercise

Lecture 3: Multiplication and inverse matrices

This lecture looks at matrix multiplication from five different points of view. We then learn how to find the inverse of a matrix using elimination, and why the Gauss-Jordan method works.

If A is a square matrix, the most important question you can ask about it is whether it has an inverse A−1. If it does, then A−1A = I = AA−1 and we say that A is invertible or nonsingular.

Read Section 2.4 through 2.5 in the textbook.

Exercise

Lecture 4: Factorization into A = LU

This session explains inverses, transposes and permutation matrices. We also learn how elimination leads to a useful factorization A = LU and how hard a computer will work to invert a very large matrix.

第四節pdf

Read Section 2.6 in the textbook.

我們在化簡矩陣的時候,透過$E_{21} E_{31}...A$來達成,最後完成LU兩個lower, upper triangle matrix! Ex4.1 Ex4.2 Recitation

Lecture 5: Transposes, Permutations, Vector Spaces

To account for row exchanges in Gaussian elimination, we include a permutation matrix P in the factorization PA = LU. Then we learn about vector spaces and subspaces; these are central to linear algebra.

第五節pdf

Read Section 2.7 in the textbook.

Transposes, Permutations, Vector Spaces recitation vector space: 只要我們有一組向量,定義出加法跟常數乘法(合乎八個線性代數準則的),被這組向量及運算子線性組合產生的所有向量,我們稱為向量空間。 CEx:xy平面上第一象限的點$\neq$向量空間,因為我們取任一向量*一負數就跑到外面去了。

subspace: A vector space that is contained inside of another vector space $R^2$的subspace:

  1. $R^2$
  2. a line in $R^2$, passing $0$
  3. $0$

Given a matrix A with columns in $R^3$, the vector space it , these columns and all their linear combinations form a subspace of $R^3$, $C(A)$

Lecture 6: Column Space and Nullspace

link The column space of a matrix A tells us when the equation Ax = b will have a solution x. The null space of A tells us which values of x solve the equation Ax = 0.

Read Section 3.1 through 3.2 in the textbook.

第6節pdf

  • Review
    • What is Vector space? cv+dw in V Subspaces S, T, intersection $S\cap T$ is a subspace.
  1. Column Space
  2. Null Space

Lecture 7: Solving Ax = 0: Pivot Variables, Special Solutions

link We apply the method of elimination to all matrices, invertible or not. Counting the pivots gives us the rank of the matrix. Further simplifying the matrix puts it in reduced row echelon form R and improves our description of the null space.

Read Section 3.2 in the textbook.

第7節pdf

  • Review
  • Solve

Lecture 8: Solving Ax = b: Row Reduced Form R

link We describe all solutions to Ax = b based on the free variables and special solutions encoded in the reduced form R.

Read Section 3.3 through 3.4 in the textbook.

Exercise

Lecture 9: Independence, Basis and Dimension

link A basis is a set of vectors, as few as possible, whose combinations produce all vectors in the space. The number of basis vectors for a space equals the dimension of that space.

Read Section 3.5 in the textbook.

Exercise

Lecture 10: The Four Fundamental Subspaces

link For some vectors b the equation Ax = b has solutions and for others it does not. Some vectors x are solutions to the equation Ax = 0 and some are not. To understand these equations we study the column space, nullspace, row space and left nullspace of the matrix A.

Read Section 3.6 in the textbook.

Exercise

Lecture 11: Matrix Spaces; Rank 1; Small World Graphs

link As we learned last session, vectors don't have to be lists of numbers. In this session we explore important new vector spaces while practicing the skills we learned in the old ones. Then we begin the application of matrices to the study of networks.

Read Section 3.3 and 8.2 in the textbook.

Exercise

Lecture 12: Graphs, Networks, Incidence Matrices

This session explores the linear algebra of electrical networks and the Internet, and sheds light on important results in graph theory. link

Read Section 8.2 in the textbook.

第12節pdf


In [ ]:
# 定義
echelon,

課堂筆記13 exam複習

By approaching what we've learned from new directions, the questions in this exam review session test the depth of your understanding. Notice the short questions (with answers) at the end. This unit reached the key ideas of subspaces — a higher level of linear algebra. Please review the list of topics on the left. $u, v, w$ in $R^7$

Review Chapters 1, 2, and 3, plus Section 8.2 in the textbook.

Exercise